Chord properties of digital straight line segments
نویسندگان
چکیده
منابع مشابه
Delaunay Properties of Digital Straight Segments
We present new results concerning the Delaunay triangulation of the set of points of pieces of digital straight lines. More precisely, we show how the triangulation topology follows the arithmetic decomposition of the line slope as well as its combinatorial decomposition (splitting formula). A byproduct is a linear time algorithm for computing the Delaunay triangulation and the Voronoi diagram ...
متن کاملDiscrete Straight Line Segments: Parameters, Primitives and Properties
Digitizing the continuous world unavoidably looses information; as a consequence, geometrical properties of real-world objects can only be estimated from the digital data. For continuous straight lines and straight object boundaries, we show the best accuracy that can be reached in the estimation of length (and other properties), in the absence of noise. In the process, we give an analytical ex...
متن کاملLow-level Grouping of Straight Line Segments
In this paper we present a formalism for the formation of self consistent, hierarchical, "Low-Level" groupings of pairs of straight line segments from which all higher level groupings may be derived. Additionally, each low-level grouping is associated with a "Quality" factor, based on evidential reasoning, which reflects how much the groupings differ from mathematically perfect ones. This forma...
متن کاملMeasuring Straight Line Segments Using HT Butterflies
This paper addresses the features of Hough Transform (HT) butterflies suitable for image-based segment detection and measurement. The full segment parameters such as the position, slope, width, length, continuity, and uniformity are related to the features of the HT butterflies. Mathematical analysis and experimental data are presented in order to demonstrate and build the relationship between ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: MATHEMATICA SCANDINAVICA
سال: 2010
ISSN: 1903-1807,0025-5521
DOI: 10.7146/math.scand.a-15131